#include<iostream>
#include<iomanip>

using namespace std;


void main()
{
	int x;
	cout << "Enter a number: ";
	cin >> x;
	
	int answer = 2;

	//int r = x %2;

	while(x >= answer)
	{
		while(x % answer == 0)
		{
			cout << answer << endl;
			x = x / answer;
		}
		answer++;
	}
}


/*
void main()
{
	int x;
	cout << "Enter a number: ";
	cin >> x;
	int answer = 1;

	do
	{
		int remainder = x%answer;

		if(remainder == 0)
		{
			int p = 1;
			int d = 2;

			while(d <= answer -1)
			{
				int s = answer%d;
				if(s == 0)
				{
					p = 0;
				}
				d = d + 1;
			}
			if(p == 1)
			{
				if(answer != 1)
				{
					cout << answer << endl;
				}
			}
		}

		answer++;
	}
	while(x >= answer);


}
*/